WEAKLY CLOSED GRAPHS AND F-PURITY OF 
BINOMIAL EDGE IDEALS 
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Abstract. We introduce the notion of weak closcdncss for connected simple 
graphs. This notion is a generalization of closedness introduced by Herzog-Hibi- 
Hreindottir-Kahle-Rauh. In this paper, we give a characterization of weakly closed 
graphs and prove that the binomial edge ideal Jq is -F-pure for weakly closed graph 
G. 



Introduction 

Throughout this paper, let k be an F-finite field of positive characteristic. Let G 
be a graph on the vertex set V(G) = [n] with edge set E{G). We assume that a 
graph G is always connected and simple, that is, G is connected and has no loops 
and multiple edges. 

For each graph G, we call Jq '■= ([hj] = XjYj—XjYi \ {i,j} G E{G)) the binomial 
edge idealof G (see [HeHiHrKR] . |01j ). J G is an ideal of 5* := k[X±, . . . , X n , Y lt . . . , Y n 
The binomial edge ideal is studied actively. For example, the algebraic properties of 
Jg can be described in terms of the graph G: Grobner basis, prime decomposition, 
dimension, and so on (see |HeHiHrKRj . |01j ). 

In [HeHiHrKR] , Herzog et al. defined the notion of closed graph. 

Definition 1 (see (HeHiHrKR] ) . G is closed with respect to the given labeling if the 
following condition is satisfied: for all {k, 1} G E(G) with i < j and k < I one 

has {j, /} G E(G) if i = k but j ^ /, and {i, k} G E(G) if j = I but i ^ k. 
In particular, G is closed if there exists a labeling for which it is closed. 

On study about the binomial edge ideal, the closed graph is of interest. As a 
strong property, G is closed if and only if J G has a quadratic Grobner basis, hence 
if G is closed then S/Jg is Koszul algebra. Moreover, In [EHeHij . Ene, Herzog and 
Hibi studied closed graphs with Cohen-Macaulay binomial edge ideal. 

In this paper, we give a generalization of the notion of closedness. We introduce 
the weakly closed graph, which is a new notion of graph. 

Definition 2. Let G be a graph. G is said to be weakly closed if there exists a 
labeling which satisfies the following condition: for all i,j such that {i,j} G E(G), 
i is adjacentable with j. 

In section 1, we give the complete definition of weakly closed graphs and the first 
main theorem of this paper, which is a characterization of weakly closed graphs. 
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Theorem 3. (see Theorem 1.9) Let G be a graph. Then the following conditions 
are equivalent: 

(1) G is weakly closed. 

(2) There exists a labeling which satisfies the following condition: for all i,j 
such that {i, j} G E{G) and j > % + 1, the following assertion holds: for all 
i<k<j, {i, k} e E(G) or {k,j} e E{G). 

As a corollary of the above theorem, we have that closed graphs and complete 
r-partite graphs are weakly closed. 

In Section 2, we consider the following question as an application of weakly closed 
graphs. 

Question 4. When is S/Jq F-pure ? 

About the definition of F-purity, see |HoR] . 

In [02] . Ohtani proved that if G is complete r-partite graph then S/Jq is F-pure. 
And it is clear that if G is closed (see [HeHiHrKR] ) then S/Jq is F-pure. However, 
there are many graphs G such that G is neither complete r-partite nor closed but 
S/Jq is F-pure. 

The second main theorem is an answer of the above question, which is a general- 
ization of 1021. 



Theorem 5. (see Theorem 2.4) Let G be a graph. If G is weakly closed then S/Jg 
is F-pure. 

In Section 3, we study several properties of weakly closed graphs by using Theorem 
2.4, including the difference between closedness and weak closedness and perfectibil- 
ity of weakly closed graphs. 

In Section 4, we give classification tables of 5 and 6 vertices graphs using Harary's 
book |Haj . 

1. Weakly closed graph 

Until we define the notion of weak closedness, we fix a graph G and a labeling of 
V(G). 

Let (ai, . . . , a n ) be a sequence such that 1 < Oj < n and Oj ^ aj if i ^ j. 

Definition 1.1. We say that is interchangeable with a i+1 if {aj,a i+1 } G E{G). 
And we call the following operation {ai, Oj+i}- interchanging : 

Definition 1.2. Let {i, j} e E(G). We say that i is adjacentable with j if the 
following assertion holds: for a sequence (1,2, . . . ,n), by repeating interchanging, 
one can make a sequence (ai, . . . , a n ) such that at = i and 0^+1 = j for some k. 

Example 1.3. About the following graph G, 1 is adjacentable with 4: 

10 02 



4 03 
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Indeed, 

(1,2,3,4) ^% (2,1,3,4) ^4 (2,1,4,3). 

Now, we can define the notion of weakly closed graph. 

Definition 1.4. Let G be a graph. G is said to be weakly closed if there exists a 
labeling which satisfies the following condition: for all i,j such that {i, j} G E(G), 
i is adjacentable with j. 

Example 1.5. The following graph G is weakly closed: 



4 
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Indeed, 

(1,2,3,4,5,6) ^% (2,1,3,4,5,6) (2,1,4,3,5,6), 

(1,2,3,4,5,6) ^% (1,2,4,3,5,6) ^% (1,2,4,3,6,5). 
Hence 1 is adjacentable with 4 and 3 is adjacentable with 6. 

Before stating the first main theorem, we recall that the definition of closed graphs. 

Definition 1.6. G is closed with respect to the given labeling if the following con- 
dition is satisfied: for all {i,j},{k,l} G E(G) with i < j and k < I one has 
{j, /} G E(G) if i = k but j ^ I, and {i, k} G E(G) if j = I but i ^ k. 
In particular, G is closed if there exists a labeling for which it is closed. 

Remark 1.7. (1) [HeHiHrKR, Theorem 1.1] G is closed if and only if Jq has a 
quadratic Grobner basis. Hence if G is closed then Sj Jq is Koszul algebra. 
(2) [EHeHi, Theorem 2.2] Let G be a graph. Then the following assertion are 
equivalent: 

(a) G is closed. 

(b) There exists a labeling of V(G) such that all facets of A(G) are intervals 
[a, b] C [n], where A(G) is the clique complex of G. 

The following characterization of closed graphs is a reinterpretation of Crupi and 
Rinaldo's one. This is relevant to the first main theorem deeply. 

Proposition 1.8 (See [CrRi, Proposition 4.8]). Let G be a graph. Then the fol- 
lowing conditions are equivalent: 

(1) G is closed. 

(2) There exists a labeling which satisfies the following condition: for all i,j 
such that {i, j} G E(G) and j > % + 1, the following assertion holds: for all 
i < k < j, {i, k} G E(G) and {k,j} G E(G). 
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Proof. (1) =>- (2): Let {i, j} G E(G). Since G is closed, there exists a labeling 
satisfying {z, z + 1}, {i + 1, i + 2}, . . . , {j - 1, j} G £(G) by [HeHiHrKR, Proposition 
1.4]. Then we have that {i, j — 1}, {i,j — 2}, . . . , {i, i + 2} G E(G) by the definition 
of closedness. Similarly, we also have that {k,j} G E{G) for alH < k < j. 

(2) (1): Assume that i < k < j. If {i,k},{i,j} G E(G), then G E(G) 

by assumption. Similarly, if {i, j}, {k, j} G E(G), then {z, A;} G E{G). Therefore G 
is closed. □ 

The first main theorem is as follows: 

Theorem 1.9. Let G be a graph. Then the following conditions are equivalent: 

(1) G is weakly closed. 

(2) There exists a labeling which satisfies the following condition: for all i,j 
such that {i, j} G E(G) and j > i + 1, the following assertion holds: for all 
t<k<j, {i, k} G E{G) or {k,j} G E(G). 

Proof. (1) (2): Assume that {i,j} G E(G), {i, k} £ E(G) and {k,j} £ E(G) for 
some % < k < j. Then i is not adjacentable with j, which is in contradiction with 
weak closedness of G. 

(2) ^> (1): Let {i,j} G E{G). By repeating interchanging along the following 
algorithm, we can see that i is adjacentable with j: 

(a) : Let A := {k | {k,j} G E(G),i < k < j} and C := 0. 

(b) : If A = then go to (g), otherwise let s := max{A}. 

(c) : Let B := {t | G E(G),s < t < j} \ C = {ti,...,t m = j}, where 
tx< ... <t m = j. 

(d) : Take {s, tij-interchanging, {s, t 2 }-interchanging, . . . , {s, t m — j}-interchangin^ 
in turn. 

(e) : Let A := A \ {s} and C := C U {s}. 

(f) : Go to (b). 

(g) : Let U :—{u\i<u< j, {i,u} G E(G) and {u,j} E(G)} and W := 0. 

(h) : If U = then go to (m), otherwise let u := min{£/}. 

(i) : Let 1/ := {v | G E(G),i <v<u}\W — {v 1 — i,...,vi}, where 
i>i = i < . . . < Uj. 

(j): Take {y\ = i, n}-interchanging, {v 2 , w}-interchanging, . . . , {vi, u}-interchanging 
in turn. 

(k): Let U :=U\ {u} and W := W U {u}. 
(1): Go to (h). 

(m): Finished. □ 

By comparing this theorem and Proposition 1.8, we get 

Corollary 1.10. Closed graphs and complete r-partite graphs are weakly closed. 

Proof. Assume that G is complete r-partite and V(G) = ]JJ =1 Vi. Let {i, j} G E(G) 
with i G V a and j G V&. Then a ^ b. Hence for alH < k < j, k ^ V a or k ^ Vj,. This 
implies that {i, A;} G or {k,j} G ^(G). □ 
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2. F-PURITY OF BINOMIAL EDGE IDEALS 

In this section, we prove that S/ Jq is F-pure if G is weakly closed. 
Firstly, we recall that the definition of F-purity of a ring R. 

Definition 2.1 (See |HoRj ) . Let R be an F-finite reduced Noetherian ring of char- 
acteristic p > 0. i? is said to be F-pure if the Frobenius map R — > R, x H- x p is 
pure, equivalently, the natural inclusion r : R R}' p , (x i-> (x^) 1 ^) is pure, that 
is, M — >■ M ®_r -R 1 ^, m H- m ® 1 is injective for every i?-module M. 

The following proposition, which is called the Fedder's criterion, is useful to de- 
termine the F-purity of a ring R. 

Proposition 2.2 (See [E]). Let (S, m) be a regular local ring of characteristic p > 0. 
Let I be an ideal of S. Put R = S/I. Then R is F-pure if and only if jH : J £ m^, 
where = (x p \ x E J) for an ideal J of S. 

In this section, we consider the following question: 

Question 2.3. When is S/J G F-pure ? 

In [Q2j . Ohtani proved that if G is complete r-partite graph then S/Jq is F-pure. 
Moreover, it is easy to show that if G is closed then S/Jq is F-pure. However, there 
are many examples of G such that G is neither complete r-partite nor closed but 
S/Jq is F-pure. Namely, there is room for improvement about the above studies. 

In this section, we generalize Ohtani's result by improving his proof. The second 
main theorem of this paper is as follows: 

Theorem 2.4. If G is weakly closed, then S/Jq is F-pure. 
Proof. For a sequence v i, t>2, • • . , v s , we put 

Y Vl (v!,V2, ■ ■ ■ ,v s )X Vs := (Y Vl [v u v 2 }[v2,v 3 }- ■ ■[v s _ 1 ,v s \X Va ) p ^ 1 . 

Let m = (Xi, . . . , X n , Yi, . . . , Y n )S. By taking completion and using Proposition 
2.2, it is enough to show that Fi(l, 2, . . . , n)X n e : J G ) \ vcM. It is easy to show 
that Yi(l, 2, . . . , n)X n ^ by considering its initial monomial. 
Next, we use the following lemmas (see [Q2j ): 

Lemma 2.5 ([02, Formula 1, 2]). If {a,b} G E(G), then 

Y Vl (vi, . . .,c,a,b,d, . . .,v n )X Vn = Y Vl (v x , . . .,c,b,a,d, . . .,v n )X Vn , 
Y a (a, b,c,..., v n )X Vn = Y b (b, a, c, . . . , v n )X Vn , 
Y Vl (v i, . . . , c, a, b)X b = Y Vl (v!,..., c, b, a)X a 

modulo Jq\ 

Let {i,j} G E(G). Since G is weakly closed, i is adjacentable with j. We note that 
i is adjacentable with j implies that Yi(l, 2, . . . , n)X n = Y V1 (vi, . . . . . . , v n )X Vn 

modulo Jq by Lemma 2.5. Hence there exists a polynomial g G 5 such that 

3^(1, 2,. ...n^^p-^jf" 1 

modulo from the above lemmas. This implies Yi(l, 2, . . . , n)X n G (J^ : Jq)- D 
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In the case of p = 2, we believe that the notion of weakly closedness concerns the 
F-purity of S/ Jq strongly. Namely, we conjecture 



Conjecture 2.6. Assume that p — 2. Then S/Jg is F-pure if and only if G is 
weakly closed. 

We confirmed that the above conjecture holds true for any graphs whose number 
of vertices is less than or equal to 6 by using Macaulay2 |GSj . 

Example 2.7. Let C5 be a cycle of length 5. We checked that S/ Jc 5 is not F-pure 
in the case of p = 2, but if p = 3, 5, 7 then S/ Jc B is F-pure by using Macaulav2 |GSj . 
We conjecture that if p > 3 then S/ Jc 5 is F-pure. 

3. BASIC PROPERTIES OF WEAKLY CLOSED GRAPHS 

In section 1, we characterized weakly closed graphs (Theorem 1.9). In this section, 
we study several basic properties by using Theorem 1.9. 

Throughout this section, we will use the standard terminologies of graph theory 
in [DJ. 

Firstly, we study the difference between closedness and weak closedness focusing 
on its cycle. 

Proposition 3.1. Let G be a graph. 

(1) [HeHiHrKR, Proposition 1.2] If G is closed, then G is chordal, that is, every 
cycle of length 4 or more in G has a chord. 

(2) If G is weakly closed, then every cycle of length 5 or more in G has a chord. 

Proof. (2) Let Ck be a cycle of length k {k > 5) in G and put V{Ck) = {vi, . . . , v k }. 
Assume that Ck has no chord. 

We may assume that min{w/} = v\. Since {v%, v 2 } £ E(G) and G is weakly closed, 
we have v k _i > v 2 . Similarly, we have v 3 > since {t>i,ffc} G E(G). Moreover, 
v k > v 2 since {v k _i,v k } £ E(G) and v k _i > v 2 . Hence v 3 > v k > v 2 but {v 2 ,v k }, 
{^3;^fe} ^ E(G). This contradicts that G is weakly closed. Therefore C k has a 
chord. □ 

Next, we give a characterization of closed (resp. weakly closed) tree graphs in 
terms of claw (resp. bigclaw). We consider the following graphs (a) and (b). We 
call the graph (a) a claw and the graph (b) a bigclaw. 

O 




o o o 

(a) (b) 

Figure 1: claw and bigclaw 

One can check to a bigclaw graph is not weakly closed, hence we have the following 
proposition: 



Proposition 3.2. Let G be a tree. Then 

(1) [HeHiHrKR, Corollary 1.3] The following conditions are equivalent: 

(a) G is closed. 

(b) G is a path. 

(c) G is a claw-free graph. 

(2) The following conditions are equivalent: 

(a) G is weakly closed. 

(b) G is a caterpillar, that is, a tree for which removing the leaves and 
incident edges produces a path graph. 

(c) G is a bigclaw-free graph. 

Remark 3.3. If n < 5, all chordal graphs are weakly closed. However, it is not 
true in general. Indeed, in the case of n > 7, chordal graphs are not always weakly 
closed since a bigclaw graph is not weakly closed. Moreover, in the case of n — 6, 
the following graphs G\ and G 2 are chordal, but not weakly closed: 




Figure 2: graphs which are chordal but are not weakly closed 

Proposition 3.4. Let G be a graph on the vertex set [n], and let u(G) be the size 
of maximal clique of G. If oj(G) > n — 2, then G is weakly closed. In particular, if 
n < 4, then G is weakly closed. 

Proof. If u>(G) = n, then G is weakly closed since G is complete. 

Assume that u{0) = n — 1. Let Cg be a maximal clique of G. Taking a labeling 
of V(G) such that V^(Cg) = {1, . . . , n — 1}, we can check that G is weakly closed. 

Assume that u)(G) = n — 2. Let Cq be a maximal clique of G and assume that 
a,b V{Cq). If {a, b} G E(G), taking a labeling of V(G) such that a = n — 1, b = n 
and V(C G ) = {1, • • • , n - 2}. And if {a, 6} £ £(G), taking a labeling of V(G) such 
that a = 1, b = n and V(C G ) = {2, . . . , n - 1}. □ 

Remark 3.5. In the assumption of the lower bound oo{G) is the best. Indeed, a 
cycle of length 5 C 5 satisfies u(C 5 ) = 2 but not weakly closed. Moreover, graphs G\ 
and G 2 in Figure 2 satisfies cu(Gx), uj(G 2 ) = 3 but are not also weakly closed. 

Proposition 3.6. If G is weakly closed, then G does not contain an induced cycle 
of length 5 or more. Moreover, G does not contain an induced odd cycle of length 5 
or more. 

Proof. Firstly, by the proof of Proposition 3.1 (2), the former assertion holds. 

Next, assume that G contains an odd cycle C = {vi, . . . , v k } (k > 5) as a induced 
subgraph. Then G contains the induced subgraph C such that V(C) = {vi, . . . , t> fc } 
and E(C) = {{v h Vj} \ 1 < % < j < k} \ {{vj, v 2 }, . . . , {v k -x, v k }, {v k , v^}. 
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We may assume that min{t^} = v\. Since G is weakly closed and v 3 } e E(G), 
V2 > V3. And V4 > V3 since {^2,^4} and V2 > V3. Similarly, we have 

Hence v\ < v k < v k -i and {vi,v k -i} G E(G), but {v!,v k }, {v k ,v k -i} g E(G). This 
contradicts that G is weakly closed. Therefore the latter assertion also holds. □ 

Let x{G) be the chromatic number of G. A graph G is perfect if for all induced 
subgraph H of G, x(H) = w(H) holds. By Strong Perfect Graph Theorem [ChRST] . 
G is perfect if and only if neither G nor G contains an induced odd cycle of length 
5 or more. Hence 

Corollary 3.7. Weakly closed graphs are perfect. 

Remark 3.8. By Perfect Graph Theorem [L]. G is perfect if and only if its comple- 
ment G is perfect. However, similar assertion does not hold for weakly closed graphs. 
Indeed, a cycle of length 2k C2k {k > 3) is not weakly closed, but its complement 
C*2fc is weakly closed. 



complete r-partite 



closed 



weakly closed 



chordal 



perfect 



bipartite 



Figure 3: Graph Map 
4. Classification of five and six vertices graphs 

As the end of this paper, we give classification tables of 5 and 6 vertices graphs 
using Harary's book |Haj . 
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Classification - n — 5 (21 items) 




Weakly closed 



Complete r-partite 




Chordal 

Closed r 
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Classification - n = 6 (112 items) 




Weakly closed 

Complete r-partite 1 
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